Automated Timetable Generation for Rounds of a Table-Tennis League
نویسندگان
چکیده
AbstractIn this research we consider the problem of scheduling rounds of a non-professional table-tennis league. We formalize the problem in terms of a timetabling optimization problem. Then we solve this highly constrained problem with a permutation based Genetic Algorithm for which feasibility preserving operators are defined. Since coding and operators cannot warrant feasibility in every case, the fitness function penalizes constraint violations. This algorithm is compared to an even more elaborated variant, which additionally aims at repairing infeasible solutions produced by the genetic operators.
منابع مشابه
The Communication Skills as Selection Criteria of Iranian National Table Tennis Coach: Sport Elites Perspectives
The purpose of this study was to determine the prioritization and comparison of communication skills as a selection criterion of Iran's national table tennis coach from the sport elites perspectives. As this was a descriptive study, survey methodology was employed. The study population consisted of 100 table tennis sport elites of whom 80 subjects were randomly selected using the Morgan table. ...
متن کاملThe Responses of Physiological Stress during Table Tennis Competition in Elite Female Players
Stress is inevitable in competitive sports. Table tennis in the world known as a fastest ball game that requires attention and control stress. The main purpose of this study was investigation of physiological stress responses in elite table tennis players during competition. 16 female table tennis players (age average of 18.7 ± 3.8, height average of 161.6 ± 3.4 cm and weight aver...
متن کاملA comparison of two conative characteristics of top basketball and recreational table tennis players.
The purpose of this study is to adapt imported instruments for measuring multidimensional perfectionism in sport situations and perceived group cohesion, in terms of construct validity and reliability, as well as from the aspect of interpretability, addressed on Croatian samples of athletes. Group Environment Questionnaire (GEQ) and Sport Multidimensional Perfectionism Scale (MSSP) are applied....
متن کاملTennis Player Ranking using Quantitative Models
The Association of Tennis Professionals (ATP) and the Women’s Tennis Association (WTA) generate weekly rankings for professional tennis players by awarding points to each player depending on how far the player has advanced in a countable tournament. Since tournaments are designed such that top players face the lower-ranked players in the earlier rounds, a bias is introduced which favours the to...
متن کاملTesting Soccer League Competition Algorithm in Comparison with Ten Popular Meta-heuristic Algorithms for Sizing Optimization of Truss Structures
Recently, many meta-heuristic algorithms are proposed for optimization of various problems. Some of them originally are presented for continuous optimization problems and some others are just applicable for discrete ones. In the literature, sizing optimization of truss structures is one of the discrete optimization problems which is solved by many meta-heuristic algorithms. In this paper, in or...
متن کامل